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ABSTRACT 

The  aim  of  this  paper  is  to  analyze  multiple  parameters,  under  the  sets  of  assumptions  on  these  parameters.  We  are 
able  to  address  the  two  important  theorems  related  to  the  proximal  point  algorithm  that  of  strong  convergence  and  that  of 
acceptable  errors  with  Yao  and  Noor's  algorithm. 
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INTRODUCTION 

Generalized  Proximal  Point  Algorithm 

A  primal-dual  decomposition  method  is  presented  to  solve  the  separable  convex  programming  problem. 
Convergence  to  a  solution  and  Lagrange  multiplier  vector  occurs  from  an  arbitrary  starting  point.  The  method  is  equivalent 
to  the  proximal  point  algorithm  applied  to  a  certain  maximal  monotone  multifunction.  In  the  nonseparable  case,  it 
specializes  to  a  known  method,  the  proximal  method  of  multipliers.  Conditions  are  provided  which  guarantee  linear 
convergence. 

In  this  section,  we  discuss  strong  convergence  of  {xn)  generated  by  the  following  algorithm  which  was  studied  by 
Yao  and  Noor  [12]  under  different  sets  of  assumptions  on  («„),  (/?„),  and  (i„).  Given  any  fixed  u,  x0  6  H,  the  sequence  (x„) 
is  generated  by 

*n+l  =  anU  +  K*n+  YJpn  *»  +  *»  '       "  "  0  (1) 

Where  an  e  (0,  l) ,  Xn ,  yn  e  (o,  l)  with  CCn  +  Xn  +  yn  —  1  for  all  n  >  0,  P„  e  (0,  oo),  and  (e„)  is  a  sequence  of 
computational  errors. 
Theorem 

Let  pn  6  (0,  oo),  an  6  (0,  1),  and  Xn,  y„  6  [0,  1]  with  an  +  Xn  +  yn  =1  for  all  n  >  0.  Assume  that  A:  D(A)  c  H  -» 

°o  \\g 

2H  is  a  maximal  monotone  operator  with  F  '.  A  1  (0)  ^  (f) ,  and  either  ^||^„  ||  <  00  Of  — —  is  bounded.  Then  for 

any  fixed  U,  X0  e  H  ,  the  sequence  (x„)  defined  by  (1.1)  is  bounded. 
Proof 

If  ^  ||^n  ||  <  co    '  then  one  shows  by  induction  that,  for  any  p  6  F  and  n  >  0, 

n=0 
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n  1 


\xn  -p\\<  max  (\\x0  -  p\\ , \\u  -p\\}  +  £  IK 


(2) 


n=0 

Hence  (x„)  is  bounded. 

Now  assume  that  (||e„||  /an)  is  bounded.  Then,  there  exists  a  positive  constant  M  such  that 

||H-/;||  +  kJ<M 
«„ 

for  any  p  G  F  and  all  n  >  0.  Without  loss  of  generality,  we  assume  such  a  constant  is  such  that  \\x0 
C.  We  show  by  induction  that,  for  all  n  >  0, 


Using  (1.1),  and  the  sub-differential  inequality,  we  have 


Xn+i~P  = 


u-p  + 


a, 


n  J 


+  K{X«  -P)  +  Yn{jp,ixn  ~P) 


(3) 

-  p\\  <  2M  = 

(4) 


(5) 


< 


/  \ll2 

K(xn-p)+rn{jAxn-p)\\  +2an 


u-  p  + 


Xn+X~P 

J 


^  (1  -  «„  f  \\x„  -  pf  +  2Man  \\xn+1  -  p\\ 

If  \\x„  —p\\  <  C  for  some  n  >  0,  then  the  last  estimate  gives 

\\Xn+l  -  Pf  ^  (X  -  a„  )2  C2  +  2M  an  ||*„+1  ~  P\ 

Hence, 

(||*„+1  -  p\  -  Man  f  <  M2a\  +(l-an  f  C2 

Which  yields 

\\xn+1  -  p\\  <  Man  +  ^M2a2n+(l-anfc2 

Since  the  inequality 

Man+^M2a2n+(l-an)2C2<C 


(6) 

(7) 


(8) 


(9) 


(10) 


(11) 


holds  true,  we  conclude  that  (xn)  is  bounded. 
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Theorem 


Assume  that  A  :  D(A)  cH-»2fl  is  a  maximal  monotone  operator  and  F  =  A  1  (0)  ^  (j)  Fix  u,Xo  £  H,  and  let 

00 

(xn)  be  the  sequence  generated  by  algorithm  (1.1)  with  the  conditions:  (i)  an  £  (0,  1)  ,lim<2n  =0,    &     /  gn  =  co  , 

rt — \.rr, 


n=0 


W  Z  Ik  II  <  °°»    or   ,im         =  0 > (m)  **     e  [0,  l]  an  +Xn+yn=l  with  V  X„  <  co    and  (iv)  pn  e  (0, 
•  »-»»  a„  7i 


n=0 


oo)  with  lim  inf  J3n  >  0  and  lim 


'1       1  A 


E\CC„   1 1 
 <  oo  holds,  then 

n=l  Pn 


Pn  Pn, 

(x„)  converges  strongly  to  PF  u,  the  projection  of  u  on  F  . 
Proof 

We  have 


V.  = 


X«+l-anU-KX*  ~en 

Yn 


(12) 


Note  that  (v„)  is  bounded  since  (x„)  is  bounded  and  for  an,  X„  — >  0,  we  see  that  the  weak  cu-limit  sets  of  (x„)  and 
(v„)  coincide,  that  is,  co„((x„))  =  cow((v„)).  Moreover,  we  have  from  (1.1),  and  (1.3), 


X„-Xn+l-a«{U-Xn)  +  e„ 


Yn 


(13) 


Our  aim  is  to  prove  that  the  relation  co„((x„))  c  F  holds,  from  which  we  can  establish  the  inequality 

lim  sup(«  -PFu,xn  -PFu)  <  0 

h-kd 

Indeed,  for  some  subsequence  [xn^  ^of  iyXn  )  converging  weakly  to  some  xx  E  F  ,  we  have 

lim  sup(w -PFu,xn  -PFu)  =  lim  (u  -PFu,xnk  -PFu)  =  (u-PFu,xx  -PFu)  <  0 

In  view  of  (1.4),  it  would  be  enough  if  we  could  show  that 


(14) 


lim  Xn+\  X"  =  0 


Pn 

For  this  purpose,  we  first  compare  x„+2  and  x„+1  as  follows 

Xn+2  ~  Xn+1  =  ( 1  ~  <*n  )  X„+l  ~  jPnXn  )  +  K+l  [X n+l  ~  J Pn+1  X  n+1  ) 


(15) 


(16) 


+  K  (Jpxn-xn)  +  {a„+i-an) 


u  —  J     x     +  n+1 


\         f  ,  A 


a. 


n+i  / 


(17) 


(18) 


Using  the  resolvent  identity  and  the  fact  that  the  resolvent  operator  is  non-expansive,  we  get 
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\Xn+2-Xn+l\-{1-an) 


J '  P,,+1Xn+l  Jfia+1 


Pn+1  r 

B  " 

r'n 


f         a      \  \ 


Pn 


J  pXn 


(19) 


<l 


+CC- 


A* 

Pn 

en+l 

_*». 

+(^„+^+i)^+K+i-«„)^ 


V 


((•"-n+i      J 0nXn  )) 


an+1-JamXa  \M 


(20) 


(21) 


(22) 


Pn 


+1 


Pn 


\Xn+l      J  BnXn 


(23) 


+oc. 


+  +  ^n+7  )  *  +  |«„+i  "  hnXn  I  W  (24) 


for  some  positive  constants  K  and  M  .  Note  that  we  have  from  (1.1) 


\\Xn+l      J RnXn    —  ®n 


U-Jn  x+  — 


+  K  \\Xn  -JfSnXn\ 


which  together  with  (1.7)  yields 


<(l-a  )X"+1  X"+a 

P„+1  Pn 


1  1 


P„+l  Pn 


Al- 


oe,. 


Pn 


e  .  e 

n+1  n 


(24) 


Pn+l 


(25) 


for  some  K  >  0. 

The  application  of  the  sub-differential  inequality  to  (1.1)  yields 


V  an 


(26) 


Remark 

Since  X  „  is  summable  and  (*„)  is  bounded,  the  term  kn  (xn  -  Jpn  x„}  can  be  regarded  as  the  error  term  in  the  case 
when  the  sequence  of  errors  is  also  summable. 

CONCLUSIONS 

We  have  analyzed  the  convergence  of  exponential  multiplier  method  with  multiple  parameters  by  the  theorems  . 
These  theorems  are  related  to  the  proximal  point  algorithm  that  of  strong  convergence  and  that  of  acceptable  errors  with 
Yao  and  Noor's  algorithm. 
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